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© Landmark Detection in Orbital Images Using Salience Histograms 

This technique enables automated identification of objects and regions in airborne or orbital 
images. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


NASA’s planetary missions have col- 
lected, and continue to collect, massive 
volumes of orbital imagery. The volume 
is such that it is difficult to manually re- 
view all of the data and determine its sig- 
nificance. As a result, images are in- 
dexed and searchable by location and 
date but generally not by their content. 
A new automated method analyzes im- 
ages and identifies “landmarks,” or visu- 
ally salient features such as gullies, 
craters, dust devil tracks, and the like. 
This technique uses a statistical measure 
of salience derived from information 
theory, so it is not associated with any 
specific landmark type. It identifies re- 
gions that are unusual or that stand out 
from their surroundings, so the result- 
ing landmarks are context-sensitive 
areas that can be used to recognize the 
same area when it is encountered again. 

A machine learning classifier is used 
to identify the type of each discovered 
landmark. This classifier can also indi- 
cate when a previously unknown type of 
landmark is encountered, enabling the 
discovery of new and unusual physical 
phenomena. Using a specified window 
size, an intensity histogram is computed 
for each such window within the larger 
image (sliding the window across the 
image). Next, a salience map is com- 
puted that specifies, for each pixel, the 
salience of the window centered at that 
pixel. The salience map is thresholded 
to identify landmark contours (poly- 
gons) using the upper quartile of 



Landmarks Are Automatically Identified in 

THEMIS image V19619013 of Terra Sabaea 
(Mars). Craters are marked in red, streaks in 
blue, and unrecognized landmarks in cyan. 


salience values. Descriptive attributes 
are extracted for each landmark poly- 
gon: size, perimeter, mean intensity, 
standard deviation of intensity, and 
shape features derived from an ellipse 
fit. Each landmark is classified as one of a 
set of known types, or marked as “un- 
known” using a classifier previously 
trained on hundreds of manually anno- 
tated landmarks. Each image is annotated 
with its contents (list of landmarks with 
their locations, types, and attributes) . 

This method enables fast, automated 
identification of landmarks to augment 
or replace manual analysis; fast, auto- 
mated classification of landmarks to pro- 
vide semantic annotations; and content- 
based searches over image archives. 

Automated landmark detection in im- 
ages permits the creation of a summary 
catalog of all such features in an image 
database, such as the Planetary Data Sys- 
tem (PDS) . It could enable entirely new 
searches for PDS images, based on the 
desired content (landmark types) . In the 
near future, landmark identification 
methods using Gabor filters (texture) or 
covariance descriptors will also be inves- 
tigated for this application. 

This work was done by Kiri L. Wagstaff 
and Julian Panetta of Caltech; Norbert 
Schorghofer of the University of Hawaii; and 
Ronald Greeley, Mary Pendleton Hoffer, and 
Melissa Bunte of Arizona State University for 
NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP ( see page 
1). NPO-46674 


© Efficient Bit-to-Symbol Likelihood Mappings 

A new algorithm that increases decoder speed contributes to the development of high-speed 
optical communications links. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


This innovation is an efficient algo- 
rithm designed to perform bit-to-symbol 
and symbol-to-bit likelihood mappings 
that represent a significant portion of 
the complexity of an error-correction 


code decoder for high-order constella- 
tions. Recent implementation of the al- 
gorithm in hardware has yielded an 8- 
percent reduction in overall area 
relative to the prior design. This gain re- 


sulted from changing just two opera- 
tions in a complex decoder. Larger gains 
are possible for larger constellations that 
are of interest for deep-space optical 
communications. The algorithm struc- 
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